#include<stdio.h>
#include<stdbool.h>

bool isMonotonic(int *nums, int numsSize)
{
    bool up = true, down = true;
    // 如果他是单调序列的话，不可能同时遇到递增和递减
    for (int i = 0; i < numsSize - 1; ++i)
    {
        if (nums[i] > nums[i + 1])
        {
            up = false;
        }
        if (nums[i] < nums[i + 1])
        {
            down = false;
        }
    }
    // 只有2个都false的时候，才错，即可
    return up || down;
}